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HEPTAGONAL KNOTS AND RADON PARTITIONS 



YOUNGSIK HUH 



Abstract. We establish a necessary and sufficient condition for a heptago- 
nal knot to be figure-S knot. The condition is described by a set of Radon 
partitions formed by vertices of the heptagon. In addition we relate this re- 
sult to the number of nontrivial heptagonal knots in linear embeddings of the 
complete graph Kj into M.^. 



^ [ 1. Introduction 

An TO-component link is a union of m disjoint circles embedded in R^. Especially 
a link with only one component is called a knot. Two knots K and K' are said 
to be ambient isotopic, denoted hy K ^ K' , if there exists a continuous map h : 
^ ■ R^ X [0, 1] -^ R3 such that the restriction of h to each t G [0, 1], /li : M^ x {t} -^ R^, 

is a homeomorphism, ho is the identity map and hi {Ki ) = K2 , to say roughly, Ki 
can be deformed to K2 without intersecting its strand. The ambient isotopy class 
of a knot K is called the knot type of K. Especially if K is ambient isotopic to 
another knot contained in a plane of R^, then we say that K is trivial. The ambient 
isotopy class of links is defined in the same way. 

In this paper we will focus on polygonal knots. A polygonal knot is a knot 
consisting of finitely many line segments, called edges. The end points of each edge 
are called vertices. Figure [T] shows polygonal presentations of two knot types 3i 
and 4i (These notations for knot types follow the knot tabulation in [TB]. Usually 
~~~J ' 3i and its mirror image are called trefoil, and 4i figure-8). For a knot type ^, 

its polygon index p(^) is defined to be the minimal number of edges required to 
realize ^ as a polygonal knot. Generally it is not easy to determine p(^) for an 
arbitrary knot type R. This quantity was determined only for some specific knot 
types [21 [71 [21 [121 [H]. Here we mention a result by Randell on small knots. 

Theorem 1. |15] p{trivial knot) = 3, p{trefoil) — 6 and p{figure-8) — 7. Further- 
more, p{M.) > 8 for any other knot type R. 




Figure 1. Polygonal presentations of 3i and 4i knots 

Let T^ be a set of points in R^. A partition Vi U V2 oi V is called a Radon 
partition if the two convex hulls of Vi and V2 intersect each other. For example, if 
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2 YOUNGSIK HUH 

V consists of 5 points in general position, then it should have a Radon partition 
such that (11^11,1^21) = (1,4) or (2,3). 

We remark that the notion of Radon partition can be utilized to describe the 
knot type of a polygonal knot. In [Ij a set of Radon partitions are derived from 
vertices of heptagonal trefoil knots and also hexagonal trefoil knots. Similar work 
was also done for hexagonal trefoil knot in [5] . These results were effectively applied 
to investigate knots in linear embeddings of the complete graph K-/ and Kq. An 
embedding of a graph into R'^ is said to be linear, if each edge of the graph is 
mapped to a line segment. In [1] Alfonsin showed that every linear embedding of 
K^ contains a heptagonal trefoil knot as its cycle. And in |§] it was proved that 
the number of nontrivial knots in any linear embedding of Kq is at most one. 

In this paper we give a necessary and sufficient condition for a heptagonal knot 
to be figure-8 via notion of Radon partition. And we discuss how our result can be 
utilized to determine the maximal number of heptagonal knots with polygon index 
7 residing in linear embeddings of K^. 

Now we introduce some notations necessary to describe the main theorem. Let 
P be a heptagonal knot such that its vertices are in general position. We can label 
the vertices of P by {1, 2, . . . , 7} so that each vertex i is connected to i + 1 (mod 
7) by an edge of P, that is, a labeling of vertices is determined by a choice of base 
vertex and an orientation of P. Given such a labelling of vertices let Ai^i^ia denote 
the triangle formed by three vertices {Ji,i2,i3}, and ejk the line segment from the 
vertex j to vertex k. The relative position of such a triangle and a line segment 
will be represented via "e" which is defined below: 

(i) If Ai^i^i^ n ejk = 0, then set e(iii2«3, jfc) = 0. 
(ii) Otherwise, 

e(iiJ2«3,J^) = 1 {resp. —1), when (iiZ2 x 42*3) ■ jk>0 {resp. < 0). 
The tables in Theorem [2] show the values of e between triangles formed by three 
consecutive vertices and edges of P. If e is zero, then the corresponding cell in the 
table is filled by "x". Otherwise, we mark by "+" or "— " according to the sign of 
e. For example, according to RS-I, e(123, 67) = and 

(e(123, 45), e(123, 56), e(234, 56)) = (1,-1,-1) or (-1,1,1). 
In later sections, for our convenience, we use "•" to indicate e 7^ 0, without speci- 
fying the sign. 

Theorem 2. Let P be a heptagonal knot such that its vertices are in general posi- 
tion. Then P is figure-8 if and only if the vertices of P can be labelled so that the 
polygon satisfies one among the three types RS-I, RS-II and RS-III. 
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In Section 2 we discuss a possible application of Theorem [2] And the remaining 
sections will be devoted to the proof of the theorem. 

2. HEPTAGONAL knots in Ky 

In 1983 Conway and Gordon proved that every embedding oiK-j into M"^ contains 
a nontrivial knot as its cycle g]. This result was generalized by Negami. He 
showed that given a knot type ^ there exists a number r[^) such that every linear 
embedding of Kn with n > r{K) contains a polygonal knot of type A |13j. 

It would be not easy to determine r{R) for an arbitrary knot type A. But if the 
knot type is of small polygon index, we may attempt to do. For example, Alfonsin 
showed that r (trefoil) = 7 J]. To determine the number, he utilized the theory of 
oriented matroid. This theory provides a way to describe geometric configurations 
(See [2]). Any linear embedding of -fCy is determined by fixing the position of 
seven vertices in R'^. The relative positions of these seven points can be described 
by an uniform acyclic oriented matroid of rank 4 on seven elements which is in 
fact a collection of Radon partitions, called signed circuits, formed by the seven 
points. Alfonsin constructed several conditions at least one among which should 
be satisfied if a set of seven points constitutes a heptagonal trefoil knot. These 
conditions are described by a collection of Radon partitions. And then, by help of 
a computer program, he verified that each of these matroids satisfies at least one of 
the conditions. Note that all uniform acyclic oriented matroid of rank 4 on seven 
elements can be completely listed E] . 

On the other hand we may consider another quantity. Let J-'n be the collection 
of all linear embeddings of the complete graph if„, and let c(/) be the number of 
knots with polygon index n in a linear embedding / G Tn- Define M{n) and m{n) 
to be 

M{n) =. Max {c(/)|/ £ J",,}, m(n) = Min {c(/)|/ e J-„} . 

For n < 6 these numbers are meaningless because there is no nontrivial knot whose 
polygonal index is less than 6. In [8' it was shown that Af (6) = 1 and m{n) = 
for every n. To determine A/(6) the author derived a set of Radon partitions from 
hexagonal trefoil knot. Since 3i and its mirror image are only knot types of polygon 
index 6, by verifying that the conditional set arises from at most one cycle in any 
embedded Kq, the number M(6) was determined. 

We remark that also the number M{7) can be determined by applying our main 
theorem to a procedure as done by Alfonsin. Given a uniform acyclic oriented 
matroid of rank 4 on seven elements, count the number of permutations which 
produce any of the conditional partition sets in Theorem[5J Since the figure-8 is the 
only knot type of polygon index 7 and the condition in the theorem is necessary and 
sufficient for a heptagonal knot to be figure-8, the counted number is the number of 
knots with polygon index 7 in a corresponding embedding of K^. Hence, by getting 
the maximum among all such numbers over all uniform acyclic oriented matroids 
of rank 4 on seven elements, A/(7) can be determined. 

3. Conway Polynomial 

In this section we give a brief introduction on Conway polynomial which is an 
ambient isotopy invariant of knots and links. This invariant will be utilized to 
prove the main theorem in later sections. See [11] [TU] for more detailed or kind 
introduction. 

Let L be a link. Given a plane N in R^, let ttjv : iV x M — > A^ be the map 
defined by n(x,y,z) — {x,y). Then ttjv is called a regular projection of L, if the 
restricted map tt^t : L ^ N has only finitely many multiple points and every 
multiple point is a transversal double point. By specifying which strand goes over 
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(a) (b) (c) 

Figure 2. 

at each double point of the regular projection, we obtain a diagram representing L. 
The double points in a diagram are called crossings. Figure [5]- (a) shows an example 
of unoriented link diagram. The diagrams in (b) and (c) represent oriented links. 
Also the figures in Figure [1] can be considered to be unoriented knot diagrams. 

Let L = Li U L2 be a 2-component oriented link. For each Li we can choose an 
oriented surface Fi such that dFi — L.^. This surface Fi is called a Seifert surface of 
Li. Then the linking number lk{Li,L2) is defined to be the algebraic intersection 
number of L2 through Fi . It is known that the linking number is independent of 
the choice of Seifert surface, and lk{Li,L2) ~ lk{L2,Li). Hence we may denote the 
number by lk{L) instead of lk{Li, L2). The linking numbers of the links in Figure 
[2]-(b) and (c) are 1 and —1 respectively. The link in (a) is of linking number for 
any choice of orientation. 

Let V be the collection of diagrams of all oriented links. Then a function V : 
I? ^^ Z[f] is uniquely determined by the following three axioms: 

(i) Let D and D be diagrams which represent two oriented links L and L 
respectively. If L is ambient isotopic to L with orientation preserved, then 
V{D)^W{D'). 
(ii) li D is a, diagram representing the trivial knot, then V{D) — 1. 
(iii) Let D_|_, £)_ and -Do be three diagrams which are exactly same except at 
a neighborhood of one crossing point. In the neighborhood they differ as 
shown in Figure |3l The crossing of D+ {resp. £>_) in the figure is said to 
be positive {resp. negative). Then the following equality, called the .skein 
relation, holds: 

V{D+)-V{D^)=tV{Do) 
If Z? is a diagram of an oriented link L, then the Conway polynomial V(L) of L 
is defined to be V(Z?). Now we give some facts on Conway polynomial which are 
necessary for our use in later sections. 



Lemma 3. jTT l fTO ] 

(i) Let —K he the oriented knot obtained from an oriented knot K by reversing 

its orientation. Then \I{—K) = \I{K). 
(ii) IfK is trefoil, thenV{K) = 1+t^ . And if K is figure- 8, thenV{K) = l-t^ . 
(iii) Let L be an oriented link with two components. Then its Conway polynomial 
is of the form V(L) — ait + 02^^ + • • • with ai — lk{L). 

4. Radon partitions in heptagonal figure-8 knot 

In this section we give several lemmas necessary for the proof of Theorem [5J 
Throughout this section P is a heptagonal figure-8 knot such that its vertices are 
in general position and labelled by {1, 2, . . . , 7} along an orientation. Some lemmas 
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will be described by using tables as in Theorem [21 Note that the blanks in the 
tables of the following lemma and the rest of this article indicate that the values of 
e are not decided yet. 

Lemma 4. The following implications hold for P. 
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Proof. Note that (i) is identical with (ii) after relabelling vertices of P along the 
reverse orientation. Hence it suffices to prove only (i). Assume e(123, 45) = 1. Then 
we can choose a diagram of P in which 623 and 645 produce a positive crossing. 
Figure|3]-(a) depicts the diagram partially. Set K+ = P and apply the skein relation 
of Conway polynomial so that 

where K_ is the cycle (12#34567) and Kq = (12#567) U (34*) as seen in Figure 
|31-(b) and (c). The conditional part of (i) implies that 645 is the only edge of P 
piercing A123. Hence K^ ^ (134567) by an isotopy in A123. Similarly Kq ~ 
(1#567) U (34=1=). Since (134567) is a hexagon, K- should be trivial or trefoil by 
Theorem[T] Therefore, V{K^) = 1 or 1 + i^ and because V{K+) = 1 — t^, we have 

V(A'o) = -i or - 2t . 

By Lemma[3]-(iii) at least one edge of (1#567) penetrates A34* in negative direction. 
Note that A34* is contained in a half space H^23 with respect to the plane H'^23 
formed by {1,2,3}. Since ei# belongs to A123 and e#5 belongs to another half 
space H^23j the two edges are excluded from candidates. Also 655 is excluded 
because A34* C A345. Hence 657 and 671 are the only edges which may penetrate 
A34* . But the vertex 1 belongs to H^^^ , which implies that if en penetrates A34* , 
then the orientation of intersection should be positive. Therefore we can conclude 
e(34*,67) = -1, and hence e(345,67) = -1. 

Let T'5°^23 be the set of all half infinite lines starting the vertex 5 and passing 
through a point of A123. Clearly A234 C ?5^23- Hence if we suppose e(234, 56) 7^ 0, 
then also e(123, 56) 7^ 0, which is contradictory to the condition of (i). 

In the case that e(123, 45) = — 1 we can prove the implication in a similar way. D 



Lemma 5. 

(i) e(123, 56) = ±1 and e(456, 12) ^ 
(ii) e(123, 56) = ±1 and e(567, 23) ^ 



e(456,12) = ±l 
e(567,23) = ±l 



YOUNGSIK HUH 






Figure 4. K+, K^ and Kq 





Figure 5. 

Proof. Assuming e(123,56) ~ 1, the conditional part of (i) can be illustrated as 
Figure [S]- (a). From the figure we can verify (i). Similarly (ii) can be proved. D 

Lemma 6. 
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Proof. Assuming e(123,45) = 1, the conditional part of (i) can be illustrated as 
Figure [i}(b). The figure clearly shows that e(345, 12) = 0, e(456, 12) = and 
e(456, 23) = 0. Note that en, ei2 and 623 are the only possible edges of P which may 
penetrate A456. Hence e(456, 71) should be nonzero. Otherwise, P — (1234567) 
can be isotoped to the hexagon (123467) along A456, which contradicts that P is 
of polygon index 7 by Theorem [1] Similarly (ii) can be proved. D 

Lemma 7. P does not allow any of two cases below: 
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Proof. Suppose that (i) is true. It suffices to consider the case that e(123, 56) = 
e(345, 71) = 1. Apply the skein relation to the crossing between 623 and ese as seen 
in Figure El so that K^ - (134567) and K^ ^ {\ * 67) U (5#34). Then V{Kq) 
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Figure 6. K+, K^ and K^ 



should be —t or — 2i, that is, the Unking number of Kq is —1 or —2. Note that 
As^a U A345 is a Seifert surface of (5#34) . Therefore 



E 

ie{l*,*6,67,71} 



(e(5#3,e,) + e(345,e,)) 



-1 or 



By our assumption e(345,67) = and e(345, 71) = 1. Clearly we know that 
e(5#3, ei) = Q iov i — 1*, *6. Also e(345, *6) is because e*6 is a segment of 
656- Select the point # so that ^b#3 C A356, hence e(5#3, 67) is 0. Therefore 
the summation should be —1, and e(345, 1*) = e(5#3, 71) = —1. But the vertex 
1 belongs to ffit3 as seen in the figure, hence if 671 penetrates As^a, then the 
orientation of intersection should be positive, which is a contradiction. 

(ii) is derived directly from (i) by relabelling the vertices after reversing the 
orientation of P. D 

Two integers i and j indicate the same vertex if i = j (mod 7). For an integer 
i, define I{i) to be the number of edges of P penetrating Ai_i-)_i,i+2, that is. 
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|e((^,^ + l,^ + 2),(J,J + l))| 



Lemma 8. There exists no integer i such that lii) > 2 and I{i + 1) > 2. 

Proof. Suppose that /(I) > 2 and /(2) > 2. Then, up to the relabelling 

(1,2,3,4,5,6,7)^(4,3,2,1,7,6,5) 
it is enough to observe the following six cases: 
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For Case (i), apply Lemma|n]to A123 and A234. Then we have 
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But, applying Lemma |l]-(i) to A456, e(567, 12) should be 0, a contradiction. Also 
Case (iii) can be rejected in a similar way. For Case (vi) to be excluded, only 
Lemma [S] is enough. 

For Case (ii) we may assume further that e(123,45) = 1. Then, for 671 to 
penetrate A234, the vertex 7 should belong to H^23- This implies that the region 
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Figure 7. 

A45g n -ffx23 i*^ iiot penetrated by any edge of P, and 645 and 655 are the only edges 
of P penetrating A123. Hence we can isotope P to (134567) as illustrated in Figure 
[7J which contradicts Theorem [TJ Also in Case (iv) P can be isotoped to (245671) 
in a similar way. 

For case (v), we may suppose further that e(123,45) = 1. Then A234 belongs to 
H^23- If e(123, 67) = 1, then 671 belongs to Hy23 and hence can not penetrate A234, 
a contradiction. Similarly if e(123, 67) — —1, then 656 can not penetrate A234. □ 



Lemma 9. There exists no pair of distinct integers {i,j) such that 
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Proof. By Lemma [S] it is enough to observe the four cases: (i,j) — (1,3), (1,4), 
(1,5) and (1,6). The first two cases are contradictory to LemmalHl For the fourth 
case, applying Lemma [5] to A123, we have 
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And apply Lemma|3]to A456, to have e(671,23) 7^ 0, a contradiction. 

Lastly suppose (i, j) = (1, 5). Then, we can observe which edges penetrate Agri 
and A712 as follows: 
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Lemma |5] 

(i,j) = (l,5) 
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We may assume e(123,45) = 1. Then clearly e(123,56) = —1, and by Lemma[5] 
e(671, 23) = —1. Now we apply the skein relation to 623 U egr as seen in Figure [8] 
so that K. = P^ Kq^ (6#345) U (2 * 1) and A2*i C A123. Then immediately it is 
observed that 

e(2 * 1, 6#) = e(2 * 1, #3) = e(2 * 1, 34) = 

Recall e(123, 56) = —1, which implies that if e(2 * 1, 56) 7^ 0, then the value should 
be negative. Therefore, considering V{Kq) — t or 2t, it should hold that 

e(2*l,45) = l, e(2*l,56) = 

and 656 penetrates A*3i = A123 — A2*i. Since A*3i C i^gyi, the vertex 5 belongs 
to .ff^i- Hence 655 C Hgj^^, which is contradictory to e(712,56) ^ because A712 



belongs to the other half space Hq 



a 



Lemma 10. 

(i) For every i, I{i) > 1. 
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Figure 8. X_, K+ and Kq 



(ii) There exists an integer i such that I(i) > 2. 

(Hi) For every i, I{i) < 3. 

(iv) If I{i) = 2 for some i, then ei+4_i+5 should penetrate lS.i^i^i^i+2- 

Proof of (i). Suppose /(I) = 0, that is, A123 is not penetrated by any edge of P. 
Then we can isotope P along A123, so that P ^ (134567). By Theorem [H the 
hexagon (134567) is trivial or trefoil, a contradiction. D 

Proof of (ii). Suppose I(i) = 1 for every i. Then, among 645, 655 and egy, only 
one edge penetrates A123. Firstly assume that 645 does. Then, applying Lemma 21 
repeatedly, we have a sequence of implications: 
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But, by Lemma 13] again, the first and last tables are contradictory to each other. 
The case that 657 penetrates the triangle is rejected in a similar way. 

Now it can be assumed that every ls.i^i+i^i+2 is penetrated only by 6^-1.4^+5. 
Then, applying Lemma [S] repeatedly, we have that 



123 



45 



56 



67 



which is contradictory to Lemma [T] 



and 



345 


67 


71 


12 


X 


± 


X 



n 



Proof of (Hi). Suppose /(I) — 3. Then we have two implications as follows: 
Lemma [S] 
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But these are contradictory to each other. 

Proof of (iv). Suppose that A123 satisfies the following: 
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Then it is enough to observe two cases (e(123,45), e(123,67)) = (1, —1) and (1, 1). 
These cases are depicted as in Figure [S]- (a) and (b) respectively. In the first case 
5 and 6 are the only vertices which belong to H^2z- Therefore P can be isotoped 
to (1234 * #7) along the tetragon formed by {*, 5, 6, #}. And lift e*# slightly into 
if{^3, then we have J(l) = for the resulting heptagon, a contradiction. 

For the second case we observe which edges penetrate A234. Note that A234 C 
^5°l23- Hence if a line starting at the vertex 5 penetrates A234, then it also pene- 
trates A123. This implies e(234,56) = 0. Also e(234, 71) = 0, because eyi belongs 
to H^23 but A234 belongs to the other half space H^2z- Therefore eg? is the only 
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Figure 9. 



edge of P penetrating A234. Furthermore the orientation of intersection should 
be positive. This can be seen easily from Figure |9]-(c). Let TV be a plane in K*^ 
orthogonal to 23. And let tt : R^^ = A^ x R — > iV be the orthogonal projection onto 
TV such that the vertex 3 is above the vertex 2 with respect to the R-coordinate. 
Figure [9]-(c) depicts the image of -ffi23 U i?234 under n. Suppose e(234, 67) = —1. 
Since e(123, 67) = 1, the vertex 6 should belong to H^23 ^ -^^4 which corresponds 
to the shaded region in the figure. Then, as seen in the figure, it is impossible that 
667 penetrates both A123 and A234. 

In a similar way 645 should be the only edge of P penetrating A712 and the 
orientation of intersection is positive. To summarize, we have 



234 



56 



This contradicts Lemma [T] 



67 



71 



and 



712 


34 


45 


56 


X 


+ 


X 



n 



5. Proof of theorem [2] 

We prove the "only if" part of Theorem [5] by filling in the table of penetrations 
in P. By Lemma [TU] it can be assumed that 



123 



45 



56 



67 



Applying Lemma [S] to A123 and Lemma H] to A 



1456, we have the initial status ^o 
as shown in Table[TJ Considering LemmajSJ we know that the row of 567 should be 
filled by (x, •, x) or (x, X, •). The second is excluded by LemmaH] Lemma [TO]-(iv) 
guarantees e(671,45) = 0. Hence the status S'q is derived. Observe how the row 
of 712 can be filled. /(7) should be 1 or 2 by Lemma [IB fi) and (in). In fact /(7) 
should be 1 by Lemma [S] And (•, x, x) and (x, x,») are disallowed by Lemma HI 
hence S'q is derived. 

In a similar way we know that 234 should have (•, x, x) or (x, •, x). Hence S'q 
can proceed to the status Si or 52- 

Case 1: the row o/234 is filled with (•, x, x). Observe 345 in Si. Apply LemmaU] 
to A234- Then e(345,67) = 0, and e(345, 71) ^ 0. Therefore we obtain S'l- Finally, 
let S[_i [resp. S[_2) be the status obtained from S[ by setting e(671,34) to be 
zero [resp. nonzero). 

Note that if the table is completely filled with "•" and"x", then the orientation 
of intersection is automatically determined. See S'i_i. Since 123 has (•,», x), the 
possible orientation is (+, — , x) or (— , +, x). Assume the former. Applying Lemma 
|3]to A671, we know e(671,23) = —1. Also applying the lemma to A456 and A234, 
we have e(456, 71) = 1 and e(234, 56) = —1. Furthermore, from the assumption 
e(123, 56) = -1, it is derived that e(567, 23) = -1 and e(345, 71) = 1 by Lemmas[5] 
and [7] respectively. Similarly e(712,45) — 1. Therefore S[_i is identical with RS-I. 

For S'i_2, first determine the orientations in the second column following the 
method used above. Then, under the assumption e(123,56) = —1, it should hold 
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Table 1. 



that e(671,34) — 1. This iniphes e(671,23) = —1, from which the orientations in 
the first column can be determined. In this way we can verify that S[_2 is identical 
with RS-II. 

Case 2: the row 0/ 234 is filled with (x,», x). If 671 has (•,», x) in ^2, then 
234 should have (•, x, x) by Lemma[6l a contradiction. Therefore S2 proceeds only 
to iS'2. Suppose that 345 can be filled with (•, x, x). Then also we can derive a 
contradiction by applying Lemma|3]to A345. Hence, in 6*2, 345 should have (•, •, x) 
or (x, •, x). In the former case we have 6*2 _i which becomes RS-II aiteT relabelling 
vertices by the cyclic permutation sending (3, 4, 5) to (1, 2, 3). In the latter we have 
S'2_2 which is RS-IIL 

Now we prove the "if" part of the theorem. Suppose P is a heptagonal knot 
satisfying RS-I, II or ///. Let A'' be a plane orthogonal to 23, and tt : M"^ = A^ x 
R ^- TV be the orthogonal projection onto N such that the vertex 3 is above 
the vertex 2 with respect to the R-coordinate. We will construct a diagram of P 
from the projected image 7r(P). Without loss of generality it can be assumed that 
e(123,45) = 1 and e(123, 56) = —1. Then, since the vertex 3 is above 2, the edge 
645 should pass above ei2 as illustrated in Figure fTOl 

Suppose P corresponds to RS-I. Then similarly 655 passes above ei2 and below 
634. Note that if 7 belongs to -^{^3, then 623 can not penetrate Agyi. Hence 
7 G ^123- Since e(567, 23) — —1, the point 7r(e23) should belong to 7r(A567). 
Therefore the point 7r(7) belongs to the shaded region shown in Figure [TTI-fa). 
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(a) (b) 

Figure 11. 

From this we know that 7r(7) ^ 7r(A45e). And clearly 7r(l) ^ 7r(A456). Hence, for 
e(456, 71) to be nonzero, 7r(e7i) should intersect both 77(645) and 7r(e56). In fact 671 
passes above 645 because e(712,45) = 1 and 645 passes above 612- Therefore, since 
e(456,71) is nonzero, 671 should pass below 656- The resulting diagram represents 
figure-8 as seen in Figure fTTI-fb). Also when P corresponds to RS-II, we can obtain 
a diagram of figure-8 in the same way. 

Suppose P corresponds to RS-III. Again assume e(123,45) = 1 and e(123, 56) = 
— 1. Then also in this case we have that 6 G ^123 and 7 G -^123- Especially it 
should hold that 6 e ^234 ^'^d 7 e ^234' because e(234, 67) = —1. Hence the 
vertex 6 is projected into the shaded region in the top-left of Figure [T3-(a) and 
the vertex 7 into the bottom-right. Now we observe two possible cases according 
to the position of 7r(6) with respect to 7r(e45) as shown in Figure [T21-(b) and (c). 
Again since e(234, 67) is nonzero, 657 should pass below 634 in both diagrams. As 
discussed in the case of RS-I, from e(456,71) — 1, we know that 671 passes above 
645 and below esg. Then the resulting diagram in (b) represents figure-8. In (c), 
for 671 to pass above 645 and below 655, the two vertices 6 and 7 should belong to 
^1451 which implies that 657 passes above 645. Therefore also the resulting diagram 
in (c) represents figure-8. 
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